Factoring Polynomials Using Elliptic Curves
نویسندگان
چکیده
منابع مشابه
Factoring Polynomials for Constructing Pairing-friendly Elliptic Curves
In this paper we present a new method to construct a polynomial u(x) ∈ Z[x] which will make Φk(u(x)) reducible. We construct a finite separable extension of Q(ζk), denoted as E. By primitive element theorem, there exists a primitive element θ ∈ E such that E = Q(θ). We represent the primitive k-th root of unity ζk by θ and get a polynomial u(x) ∈ Q[x] from the representation. The resulting u(x)...
متن کاملFactoring Integers Using Elliptic Curves over Q
For the integer D = pq of the product of two distinct odd primes, we construct an elliptic curve E2rD : y 2 = x3 − 2rDx over Q, where r is a parameter dependent on the classes of p and q modulo 8, and show, under Birch and Swinnerton-Dyer conjecture, that the elliptic curve has rank one and vp(x([k]Q)) 6= vq(x([k]Q)) for odd k and a generator Q of the free part of E2rD(Q). Thus we can get p or ...
متن کاملFactoring integers with elliptic curves
This paper is devoted to the description and analysis of a new algorithm to factor positive integers. It depends on the use of elliptic curves. The new method is obtained from Pollard's (p — l)-method (Proc. Cambridge Philos. Soc. 76 (1974), 521-528) by replacing the multiplicative group by the group of points on a random elliptic curve. It is conjectured that the algorithm determines a non-tri...
متن کاملFactoring bivariate polynomials using adjoints
We relate factorization of bivariate polynomials to singularities of projective plane curves. We prove that adjoint polynomials of a polynomial F ∈ k[x, y] with coefficients in a field k permit to recombinations of the factors of F (0, y) induced by both the absolute and rational factorizations of F , and so without using Hensel lifting. We show in such a way that a fast computation of adjoint ...
متن کاملFactoring Polynomials
Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent of computers and the resultant development of error-correcting codes, factoring over finite fields (e.g., Zp, for p a prime number) has become important as well. To understand this discussion, you need to know what polynomials are, and how to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Engineering & Technology
سال: 2018
ISSN: 2227-524X
DOI: 10.14419/ijet.v7i4.10.20819